import java.util.ArrayList;
import java.util.List;

public class test {
    //    /**
//     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//     *
//     *
//     * @param a int整型一维数组
//     * @param n int整型
//     * @param K int整型
//     * @return int整型
//     */
    public static void main(String[] args) {
        int[] arr1 = {10, 9, 9, 9, 8, 8, 6, 5, 20, 15};
        test test = new test();
        int kth = test.findKth(arr1, arr1.length, 4);
        System.out.println(kth);
    }

    public int findKth(int[] a, int n, int K) {
        // write code here
        int count_val = 0;
        int i = 0;
        for (i = 0; i < n; i++) {
            int k = pivot_left_count(a, n, i);
            if (k == K) {
                break;
            }
        }
        return a[i];
    }

    // public int Max(int[] a,int size){
    //     int max = 0;
    //     for(int i = 0;i < size;i++){
    //         if(max < a[i]){
    //             max = a[i];
    //         }
    //     }
    //     return max;
    // }
    //  public int Max_count(int[] a,int size,int max){
    //     int count = 0;
    //     for(int i = 0;i < size;i++){
    //         if(max == a[i]){
    //             count++;
    //         }
    //     }
    //     return count;
    // }
    public int pivot_left_count(int[] a, int n, int pivot) {
        int count1 = 0;
        int count2 = 0;
        int tmp = a[pivot];
        int[] tmp_arr;
        tmp_arr = arr_copy(a, n);

        while (count1 < n) {
            if (count1 == pivot) {
                count1++;
                continue;
            }
            if (tmp == tmp_arr[count1] && count1 < pivot) {
                count2++;
                count1++;
            } else {
                if (tmp_arr[count1] > tmp) {
                    tmp_arr[count2++] = tmp_arr[count1];
                }
                count1++;
            }

        }
        return count2 + 1;
    }

    public int[] arr_copy(int[] a, int n) {
        int[] copy = new int[n];
        System.arraycopy(a, 0, copy, 0, n);
        return copy;
    }
}
